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(57) A two-way wireless messaging system in- 
cludes a messaging network having at least one user 
agent corresponding to a subscriber of a two-way wire- 
less messaging service. The subscriber receives mes- 
sages from the messaging network along a first commu- 
nication channel. The user agent Includes a plurality of 
messages stored therein wherein a predetermined mes- 
sage is stored in the user agent arid forwarded to a de- 



sired destination in response to an originating message 
code that is received from a two-way messaging device 
of the subscriber along a second communbation return 
channel. The originating message code can be expand- 
ed by the user agent. The messages stored by the user 
agent can be modified so that different messages can 
be forwarded to the predetermined destination. The us- 
er agent also maintains kx:ation information of the two- 
way messaging device of the subscriber. 
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Description 

This application is related to cxjmmonly assigned, 
copending application entitled Two-Way Wir lessM s- 
saging System, fil d on th same date as the pr s nt 
application by th same Inventors. 

Field of the Invention 

This Invention relates to a two-way wireless mes- 
saging system and method using a messaging network 
having at least one subscriber user agent that stores 
messages that are forwarded to predetermined destina- 
tions. 

Baclcground of the Invention 

Wireless messaging, such as wireless paging, Is a 
popular consumer wireless service and will grow be- 
cause of the availability of new narrowband Personal 
Communication Sen^ices (PCS) frequencies. Wireless 
communication and messaging provides the foundation 
for many different types of services. One popular service 
Is one-way paging, which is now very successful. Its 
popularity has been contributed by numerous factors, 
including: 

(1 ) the small form factor of the pager device, making 
It portable; 

(2) the tow cost of the paging sen^ice; 

(3) easy maintenance of the pager device; and 

(4) ease of use for both message senders and re- 
ceivers. 

One-way paging, however, has no reply capability. 
A subscriber to a one^way paging seWice must rely on 
an alternate method to respond to any messages that 
are received. For example, after receiving a page from 
the one-way paging service, a subscriber often has to 
find a telephone and make a call to respond to the mes- 
sage. 

Recently, some Ideas have been proposed to de- 
sign a "two-way paging system" while presenting the 
benefits of one-way paging, i.e., the small paging de- 
vice, low cost service, easy maintenance and ease of 
use. These two-way paging systems include return 
channels, but they are used only for fixed and limited 
replies. 

In commonly assigned, copending patent applica- 
tion entitled Two-Way Wireless System, the disadvan- 
tages of the prior art wireless messaging systems are 
overcome through the use of a messaging network and 
two-way wireless messaging device which originates, 
receives and replies to messages having dynamic mes- 
sage components to and from the messaging network. 



2 

Summary of the Invention 

Th present invention allows even greater control 
ov r messag d livery and expansion by the use of 

s proxy agents in th messag n twork. ^ 

Limitations of xistingwir less paging systems are 
resolved and technical advances are achieved In the 
present invention by a method and system for transmit- 
ting messages on a wireless messaging network with a 

10 pluralityof user agentsandother intelligent senterssuch 
as transaction senders, distribution servers and batch 
senders. The benefits of the present Invention are set 
forth below. 

In accordance with one aspect of the present inven- 
15 tion, a wireless messaging device can originate new 
messages or reply to prevtously received messages 
atong a first communlcatton channel (uplink), and re- 
ceive messages along a second communication chan- 
nel (downlink). Each such message Is coded in a pre- 
determined manner and includes, among other things, 
a message number that uniquely kjentifies a message 
stored both locally at the device and at the user agent, 
a modifier representing the customization to be applied 
to the message, and personalized address aliases. 

A user agent Inside the two-way messaging net- 
work, corresponding to a subscriber of a two-way mes- 
sage system, stores among other things, a plurality of 
messages and destination addresses. When a user 
agent receives a coded message from its associated 
subscriber, it expands the message back to the desired 
full message and destinattons by selecting from the 
stored messages and destination addresses according 
to the code. 

The message that can be transmitted is highly flex- 
ible. In additton to fixed pre-canned components, it can 
include dynamic components such as embedded re- 
plies, choices, predefined variables, etc. As an example, 
consider a stock trading application. A subscriber Is no- 
tified via two-way messaging when a stock he or she is 
interested in has reached a particular value. The notifi- 
cation message can embed a reply with choices to buy 
or sell and predefined variables for entering the number 
of shares and share price. 

The dynamic components altow customization of 
messages by message senders and recipients, thus 
greatly increasing the practical applicability of the sys- 
tem. The particular values of the dynamic components 
are encoded in the message modifier, and are recov- 
ered and applied by the user agent. 

The coded message Is much shorter than the cor- 
responding full-text message, thus allowing reduced 
bandwidth usage In a wireless communication environ- 
ment. Together with user agents, the use of coded mes- 
sage Is especially suited for communication scenarios 
In which the bandwidth In the uplink and downlink direc- 
tions ar asymmetric, or the end device Is limited by ei- 
ther processing power, memory storage, or battery ca- 
pacity. 
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The two-way messaging system of the present in- 
vention also can support multicasting. A m ssage can 
^e forwarded to a plural ity of dest inations for multiple 
res^DSfis* The aaaress anas coniained in a coded 
message can corr spond to a single address, a group 
addr ss or any combination of the two. With multicast, 
the number of (uplink and downlink) messages required 
for the transmission of a message is minimized. 

In another aspect of the present invention, the sys- 
tem can track and answer queries about transactions. 
A transactbn is a single or a series of request-response 
interactbns between a message sender and recipient 
(s). A transactbn is most useful for communicatbn sce- 
narios in which selective responses are desired. For ex- 
ample, a transaction can specify that a response arriving 
beyond a certain time limit will not be needed and should 
be discarded by the system. When combined with mul- 
ticast, a transactbn can specify the desired semantics 
of the reply. For example, a transaction with ALL seman- 
tics specifies that responses from all recipients are de- 
sired, while a transaction with OR sennantics specifies 
that a response from any of the recipients wilt close the 
transaction. Once a transaction is closed, additk>nal re- 
sponses will be discarded by the system. 

In accordance with another aspect of the present 
invention, the system functionalities are distributed 
among a collection of user agents and intelligent send- 
ers. The distributed nature enhances the modularity of 
the system and makes possible the incremental depby- 
ment of the system. For example, a provider desiring 
only the functionalities of user agents but not those of 
the transaction servers need to only deploy the user 
agents. 

The method and system of the present inventk>n 
can be implemented on top of any two-way messaging 
transport. This includes dedicated paging networks (e: 
g., narrowband PCS), cellular short messaging sewice 
(e.g., IS-95, IS-136 and GSM), or wireless data trans- 
port (e.g., ARDIS). 

The sen/ers can be implemented on specialized 
network sen/ers or intermediate switches. 

The messaging devk:e can be a dedicated paging 
device similar to existing alphanumeric pagers, a unit 
that attaches to a computing device (e.g., PDAs, lap- 
tops), or integrated as part of a communication device 
(e.g., cellular/PCS phones) or a computing device (e.g., 
PDAs, laptops). 

Brief Description of the Drawings 

The foregoing features and advantages of the 
present inventran can be appreciated more fully from the 
fol towing description, with references to the accompa- 
nying drawings in which: 

Figure 1 is a block schematic diagram of a system 
and method of th two-way wireless messaging syst m 
of the present invention showing its us in association 
with a public switched telephone network, data network, 



cellular network and a two-way messaging device. 

Figur 2 Is another sch matic diagram of the two- 
way wireless messaging syst m of the present inven- 
tion. 

s Figur 3 is amor detailed vi wofth two-way wir - 
less messaging syst m showing vartous us r agents, 
the messaging network, and examples of messages 
that can be forwarded among the different subscribers. 
Figure 4 is a schematic view showing the network 

10 architecture of the two-way wireless messaging system 
of the present Inventton. 

Figure 5 shows an example of the control architec- 
ture for the two-way wireless messaging system of the 
present invention. 

15 Figure 6 is a block diagram showing an example of 
the protocol architecture used between the messaging 
devk:e and the batch server of the two-way wireless 
messaging system of the present invention. 

Figure 7 is a detailed flowchart showing an example 

20 of the protocol flow for new message delivery used with 
the two-way wireless messaging system of the present 
Invention. 

Figure 8 is a detailed flow diagram showing an ex- 
ample of the reply delivery In the two-way wireless mes- 

25 saging system of the present invent ton. 

Figure 9 Is a schematic diagram of a two-way mes- 
saging device in the form of a two-way pager that can 
be used with the two-way wireless messaging system 
of the present inventton. 

30 Figure 1 0 is a schematic diagram of an example of 
the batch sender structure that can be used with the two- 
way wireless messaging system of the present inven- 
tion. 

Figure 11 is a schematic diagram showing an ex- 
3S ample of the functional parts of the user agent that can 
be used with the two-way wireless messaging system 
of the present inventton. 

Figure 12 Is a schematic diagram showing an ex- 
ample of the vartous functtons of the transaction server 
40 that can be used with the two-way wireless messaging 
system of the present Inventton. 

Figure 12a depicts the open and closed states of 
the conversatton manager 

Figure 12b deptots the state transition diagram for 
45 the recipient states of the transaction sen/er 

Figure 13 shows a schematic illustration of a two- 
way messaging device where a simulated keyboard is 
displayed for entering a message. 

50 Detailed Description of the Invention 

Referring to Figure 1 , there is shown at 10 a two- 
way wireless messaging system of the present inven- 
tion, whtoh allows an originating message code from a 
55 two-way messaging device 11 to be received In a user 
agent 12 of a two-way messaging network 14. The two- 
way messaging device 11 is Illustrated throughout many 
of the drawings as a dedicated two-way pager The two- 
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way messaging device can also be an attachment to a 
communication device, or even int grated as part of a 
communication or computing devic . A messag can be 
deliv red through a public switched t tephon network 
16 that Includes a network access switch 18 connected 
to a telephone 22 by a first communication coupling 20 
through a twisted pair line, co-axial cable, fiber optic line, 
wireless link or any other type of communication cou- 
pling. The messaging network 14 can also be connected 
to a cellular network 24 or data network 26 for transport- 
ing E-mail messages 27 to a desired destinatk>n such 
as a personal computer at a desired time. Additionally, 
messages could be forwarded to a destination through 
the workJ-wide web 27a. 

In accordance with the present invention, a second 
communication coupling 28 connects the network ac- 
cess switch 18 to a Network Control Point (NCP) 30 that 
is coupled to a database 32 via a third communicatbn 
coupling 36. TTie network 16 is coupled to the messag- 
ing network 14 via a fourth communication coupling 38. 
The communication coupling between the two^way 
messaging device 11 and two-way messaging network 
14 is an air interface. The messaging network 14 also 
may have at least one user agent 12 corresponding to 
a subscriber 40 (Figure 2) of the two-way wireless mes- 
saging servk^e. Ttie sut>scriber 40 receives a message 
from the messaging network 14 abng a first communi- 
cation channel 42. These messages can include trans- 
mitted messages or replies. Messages forwarded by the 
two-way messaging device 11 to the messaging net- 
work 14 are forwarded abng a communbation return 
channel 43. tn the case in whrch messages and ad- 
dresses of recipients are coded, messages received by 
the two-way messaging network 14 are forwarded to a 
user agent 12. 

In accordance with the present invention, the user 
agent 12 includes a plurality of stored messages. A pre- 
determined message is forwarded to a desired destina- 
tion such as a data network 26, public switched tele- 
phone network 16 or a cellular network 24 in response 
to an originating message code that is received from a 
two-way messaging device 11 of the subscriber 40 
along the second communicatbn retum channel 43. 
This originating message code is expanded by the user 
agent 12 so that the downlink message to the desired 
destination can include full informatbn. Also, the select- 
ed destination could be a second two-way messaging 
device 44 (Figure 1 ). 

As shown in Figures 1 and 2, the servkies which 
can use the two-way wireless messaging system 10 
vary, and can include services for sending messages to 
1 ) a telephone 22, 2) a computer as E-Mail 27, and an- 
other second messaging device, such as a pager 44. 
The second communication retum channel 43 used by 
the two-way messaging device 11 and any other devk;e 
not only carri s new messages or r plies, but also en- 
hances the system 10 capabilities. It can be used for 
acknowledgements, thus allowing r liabl messaging. 



and for signaling such as registration or location infor- 
mation, if availabl . Because the messag xpands in 
the user agent 1 2, th channel bandwidth in the forward 
and r verse directions diff rs significantly, as much as 
5 a ratio of 100 (or mor ) to 1 . This asymmetry also can 
xist in terms of processing power, m mory storage and 
battery capacity between the messaging device 11 and 
the network 14. 

For purposes of discussbn, a short two-way mes- 
saging scenario is first described, followed by a more 
detailed descriptran of various messaging system ele- 
ments and their functions. 

Referring now to Figure 3, there is illustrated the 
two-way wireless messaging system having four user 
agents for Thonnas, Dan, Mary and Paul, referred re- 
spectively as UAT 50, UAD 52, UAM 54 and UAP 56. 

Thomas can originate through his pager 50a a mes- 
sage to his lunch group members, Dan, Mary and Paul, 
and inquire about lunch choices. The message is deliv- 
ered via the two-way wireless messaging network 14 
ak>ng message delivery channels 57a (air interface), 
57b (Data network interface), 57c (telephone network 
interface) as a page to a two-way messaging device in 
the form of a pager 58 belonging to Dan, an electronic 
mail to a computer 60 belonging to Mary, and a phone 
call to telephone 62 belonging to Paul respectively. The 
reply from each recipient is collected by the two-way 
messaging network 14 along a respective message re- 
tum communication channel 64a, b, c and fonvarded 
back to Thomas via the first communication channel 42 
as a page. The type of message retum communication 
channel 64a, b, c and message delivery channels 57a, 
b, c vary depending on the device, such as a pager 58, 
computer 60 or phone 62. 

In accordance with the present inventkxi, the uplink 
messages are kept short because of the use of the user 
agents 50-56. The user agents mirror the state and con- 
text (e.g., any address and message tables in the user 
agent) of their messaging devk;es 11 (Figure 1), 50a, 
58. In the above example, the uplink message contains 
a short group identifier and a message number. These 
are used by the user agents as indices to respective da- 
ta tables in message expanskxi. For message reply, the 
uplink message contains only a reply code. This is ex- 
panded back to the full reply inside the network. By using 
group addressing, Thomas sends only one message 
uplink and the network automatically "copies' the mes- 
sage to the multiple recipients at the predetermined des- 
tinatrans. 

Dan, Mary and Paul each receive the message in a 
different format, which coukt have been proposed by 
Thomas during message origination or specified as part 
of the filtering/forwarding criteria of the respective user 
agents of the recipients. 

The criteria for filtering/forwarding can be very gen- 
ral. It couki be based on th message originator, tim 
of day, or any other commonly available forwarding op- 
tions. Messages can also b formed in a variety of tech- 
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niques. For xample, Thomas can send th m ssage 
as a pre-canned message with an embedded respons . 
Thus, the message would include not only th text of th 
request, but would also Includ a list of r spons stob 
selected and returned by th recipient. 

Any user agent, e.g., those depicted as items 50-56, 
typically maintains, among other things, an identical 
copy of the address and message tables as the mes- 
saging devices. The address and message information 
stored in the messaging device and respective user 
agent should always be consistent with each other. Typ- 
ically, to change these address and message tables, a 
subscriber needs to change one copy first and the sys- 
tem will propagate the changes to the other 

There are various methods a subscriber to the mes- 
saging system can use to enter new messages or ad- 
dresses. There are chiefly two main categories, i.e., 
through the messaging device itself, or through the mes- 
saging system. 

For example, as illustrated in Figure 13, the mes- 
saging device 11, e.g., a two-way pager, can include a 
simulated keyboard 69 displayed on the LCD screen 88. 
A subscriber uses the pager buttons 84 to navigate 
around the simulated keytx>ard and select characters to 
compose a message. This method is tedbus and appli- 
cable nrK>re to short, fixed messages. Ttiis method is not 
practical for making flexible messages that contain dy- 
namk: components. 

A subscriber can also elect to add an incoming mes- 
sage sent by others to its own set of messages. For ex- 
ample, the subscriber will receive an Incoming message 
from another individual. The subscriber may like that 
particular message and through an appropriate selec- 
tion of buttons on the messaging device 11, add that 
message to his or her own message list. 

In still another method, many existing messaging 
devices such as pagers, have an input/output (i/o) port. 
This port could be used to connect to a laptop or a Per- 
sonal Digital Assistant. A subscriber uses the laptop or 
PDA to edit messages and download them to the mes- 
saging device 11 via the Input/output port. An appropri- 
ate protocol could be used. 

The other major category is to use the messaging 
system for updating any new messages and addresses 
to the subscriber user agent. For example, new mes- 
sages and addresses are directed to the user agent. 
This is one way to customize a subscriber's message 
and address set. The copy in the subscriber user agent 
is updated such as by using a dial-up program, an inter- 
net connection, a world-wide web page or even an op- 
erator to change the messages and addresses directly 
via wireline. 

In still another method, the subscriber signs up for 
a new third-parly sen^ice. When the subscriber initially 
signs for that service, the subscriber is given a set of 
m ssages and addresses that ar used to access the 
s rvice. These messages and addresses are then load- 
ed directly into th subscriber's user agent by the serv- 



ice provider. 

In th folbwing, a more detailed descriptton of a us- 
er agent 1 2 (Figure 1 ) and its function relative to the two- 
way wireless messaging syst m 10 (Figur 1) is set 
5 forth. 

In accordance with the present inventran, each sub- 
scriber of the two-way wireless messaging system 1 0 is 
represented by a user agent 12 that resides inside the 
messaging network 14. The user agent 12 expands cod- 

10 ed originating messages received from a two-way mes- 
saging device and provides pointers to the last known 
kx:ation of the two-way messaging device 11. It also 
maintains the status of the two-way messaging device 
11 , i.e., if it is on-line, and a profile of the subscriber. The 

IS user agent 1 2 also can provide some value-added func- 
tions such as message screening and selective mes- 
sage forwarding. The user agent 12 nr>ay also be cus- 
tomized by its subscriber 40. Thus, the user agent 12 
acts as a personal server for the subscriber 40. 

20 The user agent 1 2 also provides other benefits. Be- 
cause messages are expanded inside the messaging 
network 1 4. the bandwidth on the uplink can be reduced, 
allowing bandwidth asymmetry on the wireless link. By 
performing intelligent processing in the network instead 

25 of at the end device 1 1 , the enhanced power of the net- 
work is utilized. The user agent 1 2 manages rTK)bility by 
tracking the location of the subscriber. Finally, the user 
agent 12 serves as a proxy for the two-way messaging 
device 11 when it is out of range, allowing the system 

30 10 to account for disconnected users. 

As shown in Figure 11, the user agent 12 can have 
respective fixed and extensible parts 70, 72. The fixed 
part 70 implements basic messaging functions that are 
generic for all user agents. It can mimic the context of a 

35 messaging device, (e.g., the address table and the mes- 
sage table) and maintains infonmatbn about ongoing 
message delivery. The extensible part 72 includes user 
agent programs 72a, 72b, it can be programmed to per- 
form specific tasks as desired by the subscriber 40 (Fig- 

^ ure 1), e.g., maintaining a personal calendar, retrieving 
specific information from a worid wide web page 27a, a 
database 73, where data can be Input 73a, or other sim- 
ilar functions. The software 74, is associated with the 
user agent program to provide run time support for the 

45 system. 

These basic functions include registratbn/deregis- 
tratbn, message delivery and message status query. 

In registration the current location of the two-way 
messaging device is updated to the system as shown in 

50 Figure 4. Registratbn can be explicit or implicit. Explicit 
registration occurs when a messaging device is pow- 
ered-up or when it moves into a new cluster 78 (Figure 
4). Implicit registration occurs when a message is re- 
ceived or delivered to a messaging device. During pow- 

55 er-up the user agent 12 can also, download messages 
that hav been receiv d in th messaging network 14 
since the last power-down of th two-way messaging 
device. 
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The user agent 12 allows message delivery: 

(1 ) when the device originates a new m ssage; 

(2) when the device receives a m ssag ; 

(3) when the device r plies to a m ssage; and 

(4) when the device rec ives a reply. 

Processing for groups 3 and 4 closely resembles 
that of groups 1 and 2. 

When a messaging device 1 1 originates a new mes- 
sage, the user agent 12 translates the destination and 
reply address aliases sent by the device into the full ad- 
dress and expands the supplied message number and 
modifier into full message text and creates a record for 
the message. This record can be used as a basis for 
any subsequent message query. When a messaging de- 
vice 11 receives a message, the user agent 12 returns 
the current status (on/off) and location of its device. Cer- 
tain personal messaging functions, e.g., forwarding or 
filtering can also be performed. 

For message status query, the query request is an- 
swered by the user agent by consulting its message 
record and if necessary, a transaction server is consult- 
ed about current delivery status, as will be explained lat- 
er. 

The extensible portion of the user agent specifies a 
framework in which additional functions can be added 
as user agent program modules 72a, 72b (Figure 11). 
This collection of programs contain codes to handle 
messages of a specific pattern. The extensible part 72 
folbws an event-driven model and provides a kernel that 
pattern-matches incoming messages and dispatches 
them to an appropriate program module. Also, the ex- 
tensible part 72 can be used for signaling by addressing 
a message to the user agent itself. For example, a mes- 
sage status query can be implemented as a signaling 
functran in the extensible part. 

Referring now to Figure 4, there is illustrated a basic 
architecture of the two-way wireless messaging system 
10 of the present invention. As illustrated, the system 
10 includes a three-tier hierarchy. The highest is a do- 
main 80; the cluster 78 is the mkkile; and the cell 82 is 
the bwest. The coverage area of a base station 76 de- 
fines a cell 82. A collectk>n of adjacent cells 82 form a 
cluster 78 and a collection of clusters form a domain 80. 
Three domains are illustrated. A domain 80 is an admin- 
istrative unit and each subscriber is associated with a 
unique domain called the "home domainV The various 
servers of the present invention 10 are replicated in 
each domain 80 and the user agent of a subscriber re- 
sides and is managed by its home domain. For purposes 
of description only one single donnain is described. This 
hierarchy is designed for several important principles in 
the present invention: 

(1) limiting the control infonmatbn transmission; 

(2) limiting the siz of transmitted messages; and 

(3) distributing functions in a modular nnanner. 



To limit the transmission of control information by a 
two-way messaging d vice 11, th amount of periodic 
signaling is reduced. For xampi , location updates can 
be minimized by d fining the registration ar a, to b a 

5 cluster b. Thus, th two-way messaging d vice 11 only 
re-registers with the system 10 when it crosses cluster 
boundaries. This can reduce the amount of signaling 
traffic, especially in a microcell infrastructure with high 
subscriber nrK>bi]ity. Thus, the messaging network only 

10 knows the location of a messaging device to the reso- 
lution of a cluster 78, and a limited search is necessitat- 
ed to kx:ate a device 11 before message delivery. 

A small cluster 78 size provides better precision of 
device locatk)n and a smaller messaging delay at the 

IS expense of more frequent updates. A larger cluster size, 
on the other hand, Increases average messaging delay 
but requires less frequent updates. To obtain an optimal 
cluster size, both message arrival rate and mobility pat- 
tern should be considered. 

20 Referring now to Figure 9 there is illustrated one ex- 
ample of a messaging device that can be used with the 
present invention. It is illustrated as a dedrcated, stand 
abne two-way pager 1 1 . In this example, the messaging 
device 11 generates, receives and displays messages 

2S to the subscriber user. The design of the messaging de- 
vices must take into account important hardware limita- 
tions, such as the need for minimum power consump- 
tion. As illustrated, the messaging device 11 should be 
business card size to provide the portability required of 

30 "any time, anywhere" service. The power consumption 
should be minimum, requiring infrequent battery 
change. 

Figure 9 shows a representative schematic of a 
pager 11 having four function buttons 84 at the bottom 

35 serving as soft keys, i.e. keys whose functions vary with 
the contexts, and two buttons 86 on the side, used nrain- 
ly for scrolling purposes. The two-way pager includes a 
5-line LCD screen 88 in whbh the top four lines are used 
for text while the bottom line shows current bindings for 

^ soft keys. The pager contains computing hardware, e. 
g., a processor and menrtory for user interface code and 
pager protocol. A low power general purpose microproc- 
essor can be used for the pager. Memory should be ad- 
equate enough to contain these various messages and 

^ associated data. 

As shown in Figures 2 and 4, a base station 76 ter- 
minates the air interface and a link layer protocol with 
the pager 11. It nnanages the air interface resources. 
Base stations 76 can be deployed as cellular base sta- 

50 tions, packet radios or other types of transceivers as re- 
quired for any wireless messaging and paging systems.^ 
Referring now to the general oven^iew of Figures 4 
and 5, there now follows a descriptbn of the various 
senders used with the two-way wireless messaging sys- 

55 tern of the present inventbn. — 
A batch sender 100 provides intelligenc to base 
stations 76. A singi batch server 100 connects to one 
or more base stations 76, and rec ives and acknowl- 
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edges messages from the messaging d vice 11 . It also 
receives messages destined to a messaging device, for- 
wards them to the proper base station b for deliv ry, and 
receives acknowledgements that th messag s have 
been correctly rec ived. Th batch s n^er 100 may 
batch downlink pag s into groups for scheduled deliv ry 
to allow sleep mode operation of pagers. In essence, a 
batch server 1 00 acts as a point of transfer between the 
wired (network) and the wireless (subscriber and base 
station) portbns of the system 10. It Is responsible for 
relaying uplink messages from subscriber devices (via 
base station 76) to the network and downlink messages 
from the network to subscriber devices (via base sta- 
tions 76). 

A protocol structure that can be used for interac- 
tions between the pager 11, base station 76, and batch 
server 100 is shown in Figure 6. The Message Layer 
Protocol (MLR) 102 is responsible for ensuring reliable 
message delivery between the batch server 100 and a 
messaging device. Each MLP 102 data unit contains 
one user; level message. At nnost one message per 
messaging device may be outstanding at a time. The 
sending entity of a message maintains a retransmission 
timer for the outstanding message, and retransmits the 
message until it receives an acknowledgement. Ac- 
knowledgments are generated by the receiving MLP en- 
tity when a message is correctly received. 

The Airlink Specific Convergence Sublayer (ASCS) 
104 operates peer-to-peer between the batch server 
100 and the messaging device 11. The ASCS 104 is re- 
sponsible for segmenting MLP 102 data units into the 
appropriate size for transmission over the air interface, 
and re-assembling air interface frames into MLP data 
units at the receiver ASCS 104 passes only correctly 
received data units to an MLP; any corrupted data units 
are silently discarded The ASCS protocol specification 
is dependent on the air interface protocol, and as a re- 
sult, nnany different ASCS's will exist. 

Two link layer protocols 106, 108 are illustrated. 
LINK1 106 operates between the batch server 100 and 
the base station 76. LINK2 108 operates over the air 
interface and is specified by the particular air interface 
used in the system 10. 

The high-level structure of a batch sewer is shown 
in Figure 10. It maintains a number of data structures 
for its operation such as a registered messaging device 
table, which maintains a record for each messaging de- 
vice currently being served by the batch server. The 
record includes both inforrriation about the messaging 
device (i.e., last base statbn visited) as well as traffic 
statistics (e.g., number of uplink/downlink messages 
fromAo a messaging device). The wireline (network) 
side is indicated generally at 1 09, and the wireless (sub- 
scriber and base statbn) side is indicated generally at 
109a 

A record is created in th regist red messaging de- 
vice table under two circumstances: an explicit r gistra- 
tion or an implrcit registration. An explicit registration in 



tum is performed under two conditions: power up initial- 
ization or cluster boundary crossing. The former is a new 
r gistration whil the latter is a re-registration. A re-reg- 
istration requires the additional step of deleting th stat 

s information k pt in the old batch servers. An implicit reg- 
istration, on the other hand, occurs when a bas statbn 
receives a data message from a messaging device not 
currently registered. This is often the result of an active 
messaging device moving between cells in a cluster, 

10 and then sending or receiving a message. The record 
is deleted when a power<lown deregistration is re- 
ceived. 

Another data structure is Unacknowledged Mes- 
sage Queues (UMQs) 110, which contain messages 

fs that are to be delivered on the-downlink. They are logi- 
cally organized on a per messaging device basis, 
though the actual implementation may be based on sep- 
arate queues or a common message pool. Ttie batch 
server 1 00 uses a stop-and-go strategy in delivering the 

20 messages, i.e., it will not deliver a new message to a 
messaging device 11 until the previous message to the 
messaging devbe has been acknowledged. Thus, at 
any particular time, there is at most one outstanding un- 
acknowledged message. 

25 When an acknowledgement is received from a mes- 
saging devbe, the acknowledged message (i.e., the 
message at the head of the queue) is moved to the Ac- 
knowledged Message Queue (AMQs) 112. The ac- 
knowledgement is designed to be shorf; it contains only 

30 a so called receive buffer index (rbi), whrch is a locally 
unique (relative to the destination pager) identifier. The 
rbi is used later to correlate the reply to the original mes- 
sage. 

Another data structure is the Acknowledged Mes- 

35 sage Queues 112, which contain messages whose de- 
livery has been acknowledged by the destination mes- 
saging devices and are currently awaiting their replies. 
A reply contains an rbi together with a reply code. The 
rbi is used to retrieve the original request; it senses es- 

40 sentially as a bcal message id, thus eliminating the 
need to send the system message id uplink. The reply 
code encodes the desired response, and is to be ex- 
panded by the replier's user agent. 

Generally, the length of these queues is small be- 

45 cause replies tend to follow the acknowledgements 
ck5sely, in the order of about 30 minutes. A procedure 
couki exist and be implemented by one skilled In the art 
to migrate the state back to the user agent if a reply does 
not come within a certain time limit. Thus, the AMQs be- 

50 have like a cache for storing message information need- 
ed in processing a reply 

Depending on the air interface, the batch server 1 00 
may also be responsible for other low-level tasks. These 
include the delivery of packets using a multicast opera- 

55 tion. There are two possible forms of multicast delivery: 
1) true and 2) ad-hoc. In a true multicast, messaging 
devices belonging to a multicast group share a single 
multicast address and messages are d livered using 
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th multicast address. In an ad-hcx multicast, an ad- 
dress header m ssage containing a list of d stinatlon 
device ID's is first sent to alert the receiving m ssaging 
devic s. This is then followed by the actual body of the 
message. 

Referring again to Figures 4 and 5. there is illustrat- 
ed a messaging server 114, which enhances the mod- 
ularity of the system by coordinating activities of individ- 
ual servers. The messaging sender 114 receives origi- 
nating messages, coordinates with other servers to de- 
termine their location and format in which the message 
should be delivered, invokes value-added services and 
finally routes the messages to a sen/er which can deliver 
them. The messaging server 114 functionality Is re- 
quired in all messaging systems and its operation varies 
depending on the intelligence and value-added services 
available from the messaging system. 

The distribution sender 116 is responsible for deliv- 
ering messages to their final destinations in the proper 
format. For messages to be delivered to a wireless de- 
vice such as a pager 11, the distribution server 116 ex- 
ecutes a direct paging algorithm based on location in- 
formation provided by a user agent 12. For messages 
that are to be translated into a different format, the dis- 
tribution server 116 routes the message to a translator. 
The distribution sender functions are basically required 
in the system 10. If the system 10 does not make use 
of location informatkxi. but floods the air interfaces with 
messages to be delivered (true broadcast), the distribu- 
tion server functbn is minimal. 

The distribution server 116 works in conjunction 
with a user agent 12 that supplies locatbn information, 
and manages user mobility in the present invention. The 
distribution server 116 forwards any message to be de- 
livered to the batch server 100 that was last known to 
have been serving the messaging device, such as a 
pager 11 or other wireless device. If the batch server 
100 successfully delivers the message, the distribution 
server 116 receives an acknowledgment and the algo- 
rithm terminates. If the batch server times-out, the dis- 
tributbn server 11 6 will forward the message to all batch 
servers 100 which neighbor the original target batch 
server. This increases the coverage area in which the 
message delivery is attempted. The message is not sent 
to the original batch server on the second delivery at- 
tempt. If the message is still not delivered, the coverage 
area is increased again, sending to neighboring batch 
senders 100 of the latest subset until the message is de- 
livered. 

This algorithm has several benefits. First, no single 
batch server 100 is included twice in the search. Sec- 
ond, while the distributbn server 116 performs directed 
paging on a cluster area, the batch sen/ers 100 may ex- 
ecute a directed paging algorithm arTK>ng the base sta- 
tions 76 within the cluster 78. This distributed control 
allows base stations 76 to be added to clusters without 
requiring th distribution sender 116 to change its direct- 
ed paging algorithm search lists. The directed paging 



algorithms of the system 10 are designed to reduce both 
the air and network traffic in the paging system 1 0 when 
compared to the flooding techniques employed by many 
paging syst ms in operation today. Many variations of 
s this basic algorithm ar possibi to thos skilled in th 
art. 

The transaction server 118 (Figures 4. 5 and 12) 
tracks the transactions between messaging subscrib- 
ers. This involves correlating messages, replies, andac- 

10 knowledgments. The transaction sender 118 supports 
several transacton types, reports the status of transac- 
tions when requested, and ctoses transactions when 
complete. It supports one-toK)ne ^n d onfi-trvmnnv 
transactkxis. For example, a subscriber 40 (Figure 2) 

IS may send a message to three endpoints and request 
that it be only notified of the first response. In this case, 
the transaction server 118 will open a transaction when 
the message is sent, and close it when the first reply is 
received. Any further replies will be discarded. If a sys- 

20 tem does not support transactions, the transaction send- 
er 118 is not a required element. 

In the system of the present inventbn, the transac- 
tion server 118 supports the following basic transaction 
types which may be combined to form a nnore enhanced 

25 set of transaction services: 

1 . All-reply 

2. A/-reply 

3. Timed-reply 

30 

The all-reply transaction remains open until a reply 
has been received by every message recipient. The N- 
reply transaction remains open until a reply has been 
received by N message recipients. The timed-reply 

35 transactbn remains open until a user specified time has 
- expired. Once a transaction is closed, further replies are 
not accepted and hot forwarded to the transaction orig- 
inator. For example, in a transactk)n in which only the 
first three replies are accepted within five minutes, if ei- 

40 ther five minutes elapses, or three replies are received, 
the transaction is closed. This is an example of combin- 
ing the Af-reply and Timed-reply transaction types. All 
transactkxis are subject to a system timer which is used 
to close transactrons that have not been completed with- 

^ in a reasonable amount of time. 

A schematic diagram of one example of the struc- 
ture of the transaction server is shown in Figure 12. As 
noted before, the transaction server 118 supports three 
basic transaction types: all-reply, N-reply, and timed-re- 

50 ply. 

As shown in Figure 12, the transaction server has 
two levels of hierarchy: a conversation manager 120 
and a transaction manager 122. The conversatbn man- 
ager 1 20 maintains a simple two-state machine as either 
55 open 124 or cbsed 126 (Figure 12a). If a transactkxi is 
open, replies to the original messag are expected and 
accepted. If th transaction is ctosed. no repli s are ac- 
cepted. The transaction manager 1 22 is responsibi for 
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tracking the stat of each recipient involved In the trans- 
action, and thus determine if a transaction should b 
closed. The transaction manager makes this decision 
based on th numb r of replies that ar being accepted 
for a transactk>n, and the numb r of recipi nts 128 that s 
have reached the done state as shown in Figure 12b. 
When the proper number of recipients are in the done 
state, the transactkxi manager informs the conversation 
manager b to close the transaction. 

Consider a simple transactbn with three recipients. io 
The transaction server receives an OPENTX (open 
transaction) request from the messaging server 114, 
and assigns a unique transactbn ID to the transaction. 
It then Initiates a conversatbn manager 120 to handle 
this request. The conversation manager 120 is Indexed is 
by the transaction ID. The conversation manager 120 
transitbns Into its open state and Initiates a transaction 
manager 122. The transaction manager 122 creates 
three records, one for each recipient, to reflect the re- 
cipient states. The records are Indexed by the recipient 20 
address. The Initial states are the states labeled by 
"sent", signifying that the message is being sent to all 
three recipients. 

The transactbn sender 118 also stores informatbn 
concerning the transactk>n type. For example, the trans- 2S 
action server 118 determines from the transaction type 
how many replies should be accepted for the transac- 
tion. The transaction server also sets a deadline timer 
by which time the transaction must be cbsed. If the 
transaction Is not a timed transaction, a default system 30 
timer, typrcal ly on the order of a day. Is used. At this time, 
the transaction sender 118 replies to the messaging 
server with the transaction id. 

As acknowledgements and replies are received 
from the message recipients, the conversation manager 3S 
120 maintains the transactbn in its open state. The 
transaction manager 122 modifies the state of each cor- 
responding recipient. As acknowledgements are re- 
ceived for the replies, the transaction manager 122 will 
transitbn the appropriate recipients to the done state. 40 
Depending on the number of replies allowed for the 
transaction, the transactbn sender 116 determines If 
more replies should be accepted. When the reply limit 
is reached, I.e., the required number of recipients have 
reached the done state, the transaction manager 122 45 
instructs the conversatk>n manager 120 to close the 
transaction. The transaction manager 122 may also in- 
struct the conversation manager 120 to close the trans- 
action if the transaction time has expired. After this time, 
any replies received by the transaction server 118 are so 
rejected. The transactbn sender sets a record timer. Un- 
til the timer expires, the state of the conversation man- 
ager is frozen In the closed state, and recipient states 
are frozen. During this time, the transactbn server 118 
may be queried as to the state of the transaction. When ss 
the record tim r expires, the transaction sen/er 118 d - 
letes the conversation manager 120 and transaction 
manager 122 for th transaction. Any queries to the 



transaction server 118 after this time will result In an 
invalid transaction lb *m ssag . 

A simple routin flow chart Is shown In Figure 12b 
and illustrates m ;;sage transmission and acknowl- 
edgements. A message is sent 130 and acknowledge- 
ment received 1 32. A reply is received from the recipient 
134 and then the sequence Is done 136 when the ac- 
knowledgement Is received for a reply. 

The two-way wireless messaging system 1 0 with 
the present invention albws varbus types of messages. 
Unlike many existing paging and messaging systems 
which support primarily static messages, or require dic- 
tations, the present invention supports flexible message 
types. The design of these message types Is strongly 
Influenced by the capability of the messaging device. 
For example, the lack of a keyboard implies that free 
form messages are impractical. Also, as many of the ad- 
vanced features are processed locally by the messaging 
devbe, the device must be sophisticated enough to han- 
dle the processing logic. 

The most basic type of supp prtprl rrysffngfr h fr'Trril. 
pre-ca nned messages. This Is identical to what is cur- 
rently avanaoie under one-way alphanumeric paging. A 
simple extensbn of fixed pre-canned messages Is the 
so-called richtext messages. It adds text attributes, e. 
g., bold face, inverse video, etc., to the plaintext of a 
fixed pre-canned messages. Fixed pre-canned mes- 
sages suff erf rom a major limitation, namely, they cannot 
be dynamically customized. To overcome this, the 
present Invention introduces three types of dynamic 
components: 1 ) optional components, 2) selections and 
3) pre-defined variables. Optional components deline- 
ate message parts that can be dynamically included or 
excluded. A selectbn provides a list of items from which 
to choose. For example, a selection labeled "bcation" 
may expand Into the list of choices: a) home, b) office, 
or c) lab. The set of available selections are defined by 
the individual subscribers. Pre-defined variables repre- 
sent specific commonly used entries that can be cus- 
tomized by a user. Typical examples of pre-defined var- 
iables are time, phone number, etc. Dynamic compo- 
nents can be nested as needed. 

To facilitate a reply, a message can include reply 
components. A reply component embeds the desired re- 
plies, typically making use of dynamic components. This 
is useful in applications where the possible replies are 
agreed upon a prbrl. 

The nrxjst general^rTiessage.typeJncIucI^^ 
a l comporiei^ A conditional component can be condi- 
tionally included or excluded based on the values of pre- 
vbus dynamic components. It can be used to chain mul- 
tiple messages together, thus eliminating the roundtrip 
delay. They are Intended only for the most advanced 
messaging applications. 

Described bebw is an example of a protocol flow 
for a multicast message delivery with replies. Focus Is 
directed on the salient features of the system. 

In the example, pres nted in Figures 7 and 8, a sub- 
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scriber S 200 sends a message to thre recipients, R1 
202, R2 204, and R3 (not shown). In this xampi , R1 
last registered at BS-R1 , 222 and is still curr ntly in BS- 
R1. R2 last registered in BS-R21, 230, and has sine 
moved to BS-R22, 232. R3 is curr ntly inactiv , i.e.. s 
power off. R1 202 receives the message on its messag- 
ing device In the first delivery attempt. R2 204 receives 
messages on its messaging device on the second de- 
livery attempt. R3 requests that the message be for- 
warded to a message storage server for subsequent re- 
trieval. In the following, we illustrate the function of each 
entity, the locatbn management procedures of the sys- 
tem, and a direct paging algorithm. The interaction with 
individual base stations is not included In this example. 
It is assumed that there is a one-t&one mapping be- 
tween base stations and batch servers for simplicity. 

Figure 7 shows a highly schematic depiction of 
message delivery procedures. The originator of the 
message, S 200, transmits its message into the network 
through its serving t^tch server, BS-S 208, via a 
PG2BS-NEW message. This PG2BS-NEW contains the 
address of S, an array of recipient addresses, an array 
of reply-to-addresses, and the coded message. In this 
example, the recipients listed are R1 202, R2 204, and 
R3 206, and the reply-to-address is the address of the 
message originator, S 200. The message is coded by 
indicating a message number and any dynamic compo- 
nent values. BS-S 208 receives the message, and gen- 
erates an acknowledgment back to S 200, BS2PG-ACK 
(shown by the reversed arrow), signifying that the net- 
work has accepted the message for delivery. 

The batch server 208 forwards the message to the 
messaging server, MS 210, in a BS2MS-NEW mes- 
sage. In addition to the informatbn contained in the 
PG2BS-NEW message, this message contains a mes- 
sage identifier (mid), which uniquely klentifies this mes- 
sage throughout the system. 

The messaging server 210 contacts the user agent 
of the message originator, UA-S 212, with a MS2UA- 
NEW message. UA-S 212 performs the message ex- 
pansion function. It expands the message body depend- 
ing on the message number and dynamic component 
values received and expands any address aliases into 
the full system addresses. UA-S 212 responds to the 
messaging server 210 with the message body and the 
message type, i.e., an indication if this message re- 
quires a reply, if it is part of a transactk>n, or if it is a 
simple one-way page. In this example the message is 
classified as a transaction in which replies from all re- 
cipients are required. This informatbn is sent in the 
UA2MS-NEW message. 

As this point, the messaging server 210 contacts 
the user agents of the message recipients to determine 
the kx:ation of their corresponding messaging devices, 
the format in which they wish to receive the message, 
and their status. It does this by sending HDR messages 
to the user agents. The user agents respond with the 
status and last known location of the messaging devic- 



es. In this example, UA-R1 214 responds that the mes- 
saging d vie is activ , and that its last known location 
is BS-R1 . UA-R2 216 responds that the messaging de- 
Vic is active, and that its last known locatbn is BS-R21 . 
UA-R3 218 responds that its pager is off, and that th 
message shoukj be forwarded to a message storag 
server. 

The messaging server 210 receives these replies, 
and then requests that the transaction sender 220 open 
a transaction for this message exchange .via the 
OPENTX message. The transaction server 220 opens 
the transaction, and retums a transaction ID in the TXR- 
SP message. The transaction ID uniquely identifies this 
transaction throughout the network, and furthermore, 
identifies the transaction server 220 managing this 
transactbn. The transaction ID is forwarded to the user 
agent 212 of the message originator (TXUPDATE) so 
that it may access the transaction record if it later re- 
ceives any queries as to the status of the transactbn. 

The messaging server 210 then fonvards the full 
message body, along with the list of recipients, their de- 
sired message formats, and last known kx^tbns to the 
distribution server 221 (MS2DS). The distribution server 
221 , based on the kx:ation information provkJed, and the 
desired format of the message, determines how to de- 
liver the message to the recipients. It forwards the mes- 
sage to R1 202 via BS-R1 222. and the message to R2 
204 via BS-R21 , 230 as instructed by the location infor- 
matbn received. It forwards the message for R3 to the 
message storage sender, MSS 224. 

BS-R1 222 delivers the message to R1 202 (MSG), 
and eventually receives an acknowledgement (ACK). 
The batch BS-R1 222 server forwards this acknowl- 
edgement to the distributkxi server 221 , which forwards 
the acknowledgement to the transaction server 220. 
The transaction server 220 updates its transaction 
record. 

Likewise, an acknowledgement is received from the 
message storage sender 224 on behalf of R3. This ac- 
knowledgement is also forwarded to the distribution 
server 221 and transactbn server 220. In addition, the 
distribution server 221 updates UA-R3 218, notifying it 
of the retrieval ID by which the user may retrieve the 
message from storage at a later time (UPDATE). The 
retrieval ID is downloaded by UA-R3 218 to R3 when 
R3 powers on. 

The batch server BS-R21 230 does not receive an 
acknowledgement for R2 204. and therefore times-out. 
It generates a negative acknowledgement to the distri- 
butk>n sender 221 (NAK). The distribution sender 221 ex- 
ecutes the directed paging algorithm in whbh it expands 
the message delivery area to all batch servers neigh- 
boring the original target. In this example, these are BS- 
R22 232 and S-R23 234. BS-R22 232 successfully de- 
livers the message and receives the acknowledgement. 
The acknowledgement is forwarded to the distributbn 
server 221 and transaction serv r 220. The distribution 
server 221 updates UA-R2 21 6 so that it may reflect th 
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current locatbn infonmation of R2 204. It is through this 
interaction betw n the distribution sen^ r and user 
agents that the approximate location of th wireless 
messaging devices is leamed. and the direct paging al- 
gorithm is xecut d. 

At this time, the message has been delivered to all 
recipients, and the transaction is open. 

Figure 8 shows the flow for the reply to a message 
generated above. At a high level, the reply flow is sym- 
metrical to the message origination flow. In this exam- 
ple, the recipient, R 240 generates the reply (REPLY), 
which is received by batch server BS-R 242. The reply 
is again a coded message, with an identifier to associate 
it with the original message. The batch server 242 cach- 
es infonmation about messages it delivers for a finite 
time. If the reply is received by the batch server242 with- 
in that time period, it can determine the full message ID, 
transaction ID, and other ID'S, from a local identifier. If 
the information has been removed from the cache, or if 
the wireless messaging device has moved to a different 
batch sender area before sending its reply, the batch 
sender 242 must fetch the information from the user 
agent of the wireless messaging device sending the re- 
ply. 

As in the message origination case, the batch serv- 
er forwards the message to the messaging server 244 
which contacts the user agent of the replying device 
246. The user agent 246 expands the reply, and returns 
the message to the messaging server. The messaging 
server 244 then contacts the transaction server 248 to 
notify it that a reply has been generated. If the transac- 
tion is still open, and nrtore replies are still being accept- 
ed, the transaction server 248 instructs the messaging 
sender 244 to continue delivering the reply, as in this ex- 
ample. The remaining portion of the reply delivery flow 
is similar to the message delivery flow: the user agent 
246 of the device receiving the reply is contacted to de- 
termine where to deliver the reply, and the reply is sent 
to the distribution sender 250 for delivery. 

When the acknowledgement for the reply is re- 
ceived by the distribution server 250, it is forwarded to 
the transaction sender 248. 

The two-way wireless messaging system with the 
present invention can be used with more than the 
above-illustrated examples. For example, it is condu- 
cive for dispatching where a dispatcher may transmit a 
message to a group of recipients in order to assign a 
task. For example, a maintenance supervisor can send 
a message to all shift workers if an outage occurs. The 
message recipients respond upon receiving the mes- 
sage indrcating their availability. The supervisor may 
then assign a job to one or more members of the group. 

Additbnally, the two-way messaging system can be 
used as a calendar reminder sen^ice where reminders 
and alarms are generated by a network-based calendar 
sender with the help of subscrib rus ragents. The mes- 
saging devices are portable, and m ssages can b de- 
livered to a pager. E-mail and other m ssaging device. 



The calendar can act somewhat as an "alarm" and notify 
a user at any time of scheduled appointm nts, anniver- 
saries and important dates. Appointments can b en- 
t red into the calendar as part of the user agent. 

5 Additionally, the system can b used for merg ncy 
signaling and sending a S.O.S. message. In an emer- 
gency signaling system, a person in distress can send 
an S.O.S, message. This message is routed to an emer- 
gency command center. The network can indicate the 

10 kx:ation of the sender of the message using a kx^ation- 
based service system. The emergency command cent- 
er may send messages to the person in distress to per- 
form an initial evaluation of their condition through the 
use of query messages. For example, messages such 

IS as "Are you injured?", "Are you bleeding?", or "Can you 
nnove?" may be sent with reply choices. Answers col- 
lected from the initial evaluation can be extremely useful 
in dispatching the proper emergency response units. 
Upon finishing dispatching (via a separate two-way 

20 message multicast as described earlier), an acknowl- 
edgment such as "Help is coming" or 'Please meet the 
ER people at the next block' can be relayed back to the 
person requesting emergency help. 

Depending on the subscriber's profile, a follow-up 

25 notification via two-way messaging could be sent to the 
family members of the subscriber. 

This service takes advantage of the reliability, bidi- 
rectionality, muttk:ast, and transaction support of the 
two-way messaging system. 

30 Additionally, messages may be directed to sub- 
scribers in a certain kx^ation. For example, if the trains 
in New York are not running, all people in New York may 
be sent a message. This sen^ice is similar to current sim- 
ple paging services except that it is location dependent. 

35 While the best mode for carrying out the invention 
has been described in detail, those familiar with the art 
which the invention relates will recognize various atter^ 
native designs and embodiments practrcing the inven- 
tion as defined by the folbwing claims. 

40 

Claims 

1 . A two-way wireless messaging system comprising 

45 

a messaging network having at least one user 
agent corresponding to a subscriber of a two- 
way wireless messaging service, wherein said 
subscriber receives messages from the mes- 
50 saging sen/ice abng a first communication 

channel, 

said user agent including a plurality of messag- 
es stored therein, wherein a predetermined 
message stored in the user agent is forwarded 
55 to a desired destination in response to an orig- 

inating message cod that is received from a 
two-way messaging device of th subscriber 
abng a second communication retum channel. 
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2. The two-way messaging system according to claim 
1 wherein said originating messag cod includ s 
a message that is expanded by said user agent. 

3. The two-way messaging system according to claim s 
1 wherein said us r agent includes stored address- 
es corresponding to a destination alias in the origi- 
nating message code. 

4. The two-way messaging system according to claim 
1 wherein a messaging device includes means for 
displaying a simulated keyboard such that messag- 
es can be input through the simulated keyboard. 

5. The two-way messaging system according to claim ^5 
1 wherein said user agent includes at least one 
group address corresponding to a plurality of desti- 
natbns to which a predetermined message will be 
forwarded. 

20 

6. The two-way messaging system according to claim 
1 wherein a response includes dynamic compo- 
nents that can be customized by the recipient for 
forwarding back to the subscriber. 

25 

7. A two-way wireless messaging system comprising 

a messaging network having at least one user 
agent corresponding to a subscriber of a two- 
way wireless messaging servrce, wherein said 30 
subscriber receives messages from the mes- 
saging service along a first communfcation 
channel, 

said user agent including a plurality of messag- 
es stored therein, wherein a predetermined 3S 
message stored in the user agent is forwarded 
to a desired destinatbn in response to an orig- 
inating message code that is received from a 
two-way messaging device of the subscriber 
along a second communk:ation return channel, 40 
and including 

a plurality of base stations through which mes- 
sages to and from the messaging network are 
received, and a batch server associated with at 
least one of each base station for receiving and ^ 
acknowledging messages and forwarding mes- 
sages to and from the messaging network. 

8. The two-way messaging system according to claim 

7 including a messaging server in association with so 
said user agent for determining the locatbn and for- 
mat in whbh a message should be delivered. 

9. The two-way messaging system according to claim 

7 including a distribution sender woricing in associ- ^ 
atk>n with said user agent for routing m ssages to 
their final destination based on destination informa- 
tbn received from th user agent. 



10. The two-way messaging system according to claim 
7 wherein said m ssaging networic includes a plu- 
rality of user agents corresponding to respectiv 
subscribers for ach us r agent, wher in said sub- 
scribers s ndandr c iv messag sbetw n ach 
other, and including a transaction serv r for tracking 
message transactions among the subscribers. 

11. A method for two-way messaging comprising the 
steps of 

storing a plurality of messages within a user 
agent of a two-way messaging networtc, the 
messages corresponding to those selected by 
a subscriber of a two-way messaging servk:e, 
transmitting messages from the two-way mes- 
saging network to a two-way messaging device 
of the subscriber abng a first communication 
channel, 

transmitting an originating message code from 
the two-way messaging device of the subscrib- 
er to the two-way messaging network, 
expanding the originating message code within 
the user agent, and 

forwarding the expanded message to a desired 
destination based on the content of the origi- 
nating message code. 

12. A method according to claim 11 including the step 
of expanding a destinatkxi alias in the originating 
message code to a list of destination addresses. 

13. A method according to claim 11 including the step 
of originating messages having dynamic message 
components that include optional components, us- 
er defined selections, predefined variables and con- 
ditk)nal components. 

14. A method according to claim 11 including the step 
of filtering messages and replies to and from mes- 
saging devk:es based on predetermined criteria 
stored within a user agent. 

15. A method according to claim 11 including the step 
of forwarding messages and replies toa destinatkxi 
based on forwarding informaton stored within a us- 
er agent. 
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